n = int(input())
max_res = 0
if n >= 1000 and n <= 9999:
    arr_n = set()
    arr_n.add(n)
    arr_n.add(n % 1000)
    arr_n.add(n // 10)
    arr_n.add(n % 100)
    arr_n.add(n // 10 % 100)
    arr_n.add(n // 100)
    while n != 0:
        arr_n.add(n % 10)
        n //= 10
    for i in arr_n:
        flag = True
        if i != 1:
            for d in range(2, i // 2 + 1):
                if i % d == 0:
                    flag = False
                    break
            if flag == True:
                max_res = max(max_res, i)
print(max_res)
